Fully implicit nite di erences methods for two-dimensional di usion with a non-local boundary condition
نویسنده
چکیده
Three new fully implicit methods which are based on the (5,5) Crank–Nicolson method, the (5,5) N-H (Noye–Hayman) implicit method and the (9,9) N-H implicit method are developed for solving the heat equation in two dimensional space with non-local boundary conditions. The latter is fourth-order while the others are second-order. While the implicit methods developed here, like the scheme based on the standard implicit backward time centered space (BTCS) method, use a large amount of central processor (CPU) time, the high accuracy of the new fourth-order fully implicit scheme is signi cant. Like the BTCS method, the new methods are also unconditionally stable. c © 1999 Elsevier Science B.V. All rights reserved.
منابع مشابه
Finite Volume Methods for Convection Diffusion Problems
Introduction In this paper we consider cell centered nite di erence approximations for second order convection di usion equations of divergence type Our goal is to construct nite di erence methods of second order of approximation that satisfy the discrete maximum principle The error estimates are in the discrete Sobolev spaces associated with the considered boundary value problem Approximation ...
متن کاملAdaptive hierarchical grid model of water-borne pollutant dispersion
Water pollution by industrial and agricultural waste is an increasingly major public health issue. It is therefore important for water engineers and managers to be able to predict accurately the local behaviour of water-borne pollutants. This paper describes the novel and ecient coupling of dynamically adaptive hierarchical grids with standard solvers of the advection±diusion equation. Adapti...
متن کاملVoronoi cell nite di erence method for the di usion operator on arbitrary unstructured grids
Voronoi cells and the notion of natural neighbours are used to develop a nite di erence method for the di usion operator on arbitrary unstructured grids. Natural neighbours are based on the Voronoi diagram, which partitions space into closest-point regions. The Sibson and the Laplace (non-Sibsonian) interpolants which are based on natural neighbours have shown promise within a Galerkin framewor...
متن کاملFinite Volume Methods for Reaction Di usion Problems
We derive and study cell centered nite volume approximations of reaction di usion equations For Voronoi and circumscribed volumes we obtain monotone schemes If the volumes satisfy regularity condition then the schemes are H positive de nite and rst order accurate For nite volumes satisfying an additional symmetry condition the schemes are second order accurate
متن کاملSnakes and Spiders: Brownian Motion on R{trees
We consider di usion processes on a class of R{trees. The processes are de ned in a manner similar to that of Le Gall's Brownian snake. Each point in the tree has a real{valued \height" or \generation", and the height of the di usion process evolves as a Brownian motion. When the height process decreases the di usion retreats back along a lineage, whereas when the height process increases the d...
متن کامل